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We present some compact quantum circuits for a deterministic quantum computing on electron- 
spin qubits assisted by quantum dots inside single-side optical microcavities, including the CNOT, 

Toffoli, and Fredkin gates. They are constructed by exploiting the giant optical Faraday rotation 
induced by a single-electron spin in a quantum dot inside a single-side optical microcavity as a result 
of cavity quantum electrodynamics. Our universal quantum gates have some advantages. First, all 
the gates are accomplished with a success probability of 100% in principle. Second, our schemes 
require no additional electron-spin qubits and they are achieved by some input-output processes of a 
single photon. Third, our circuits for these gates are simple and economic. Moreover, our devices for 
these gates work in both the weak coupling and the strong coupling regimes, and they are feasible 
in experiment. 

PACS numbers: 03.67.Lx, 42.50.Ex, 42.50.Pq, 78.67.Hc 


I. INTRODUCTION 

In quantum computing, a quantum algorithm is usually realized by a sequence of quantum gates [lj. Constructing 
compact quantum gates is crucial for building a quantum computer. It has been proven that any quantum entangling 
gate supplementing with single-qubit gates can implement a universal quantum computing [2], The controlled-not 
(CNOT) gate is a universal two-qubit gate and it attracts much attention. As for multi-qubit quantum systems, 
attention was mainly focused on the three-qubit Toffoli and Fredkin gates as they can be used to implement any 
multi-qubit quantum computing with Hadamard gates Si- 

Up to now, many important proposals have been proposed for physically implementing quantum gates @ 43 - For 
example, in 2001, Knill et al. Q proposed a probabilistic scheme for implementing a CNOT gate on two photonic 
qubits by using linear optical elements, additional photons, and postselection. Based on cross-Kerr nonlinearity or 
charge detection, Nemoto et al. [§], Lin et al. [lO], and Beenakker et al. [a provided some interesting proposals 
for a deterministic quantum computing. In these schemes, some additional qubits are employed. A strong cross- 
Kerr nonlinearity is still a big challenge in experiment at present. To achieve a nontrivial nonlinearity between two 
individual qubits for a deterministic quantum computation with the present experimental techniques, an appealing 
platform for quantum information processing with an artificial atom and a cavity is proposed [12], |l3[. 

A quantum system combining a cavity and an artificial atom, such as a quantum dot (QD), a superconducting 
qubit, or a diamond nitrogen-vacancy center, is a perfect platform for quantum information processing because 
of its long coherence time and its good scalability. By utilizing such a platform, some interesting schemes were 
proposed for implementing the quantum gates on hybrid photon-matter systems 12H15j. Based on the QD-cavity 
platform, a scalable deterministic quantum computation on photonic qubits [16t-ll8[| and a deterministic photonic 
spatial-polarization hyper-CNOT gate [ 19 ] were proposed recently. The quantum circuits for the universal gates on 
superconducting qubits [10, HU or diamond nitrogen-vacancy center qubits (22l424| assisted by optical microcavities 
were designed as well. Constructing universal quantum gates compactly can reduce the quantum resource needed and 
their errors. 

A QD system is one of the promising candidates for quantum information processing and quantum state st orage in 
solid-state quantum systems. The coherence time of a QD can be extended to fj,s by using spin echo techniques [2514271 ]. 
The single QD spin manipulation which is crucial for the implementation of single-qubit gates, can be achieved by 
using pulsed magnetic resonance techniques, nanosecond microwave pulses, or picosecond/femtosecond optical pulses 
[28H30j . Due to the external magnetic field and the short dephasing time, the magnetic resonance techniques are not 
compatible with our work. In our work, the 90° rotation on the electron-spin qubit around the optical axis can be 
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achieved by using a single photon, and the 180° rotation can be achieved by using a single photon which interacts 
with the QD twice |3 li . 

In this paper, we present some compact quantum circuits for a universal quantum computing on an electron-spin 
system assisted by the QDs inside single-side optical microcavities. Based on the giant circular birefringence induced 
by a QD-cavity system as a result of cavity quantum electrodynamics 0,0 , we construct the CNOT, Toffoli, and 
Fredkin gates on a stationary electron-spin system, achieved by some input-output processes of a single photon. Our 
schemes are simple and economic. They are accomplished with a success probability of 100% in principle and they 
do not require the additional electron-spin qubits which are employed in [91-llb]. Our circuits for implementing the 
CNOT and Toffoli gates are especially compact. The electron qubits involved in these gates are stationary, which 
reduces the interaction between the spins and their environments, different from 0 - Moreover, our quantum circuits 
for the Toffoli and Fredkin gates beat their synthesis with two-qubit entangling gates and single-qubit gates largely. 
With current technology, these universal solid-state quantum gates are feasible. 


II. COMPACT QUANTUM CIRCUIT FOR A CNOT GATE ON A STATIONARY ELECTRON-SPIN 

SYSTEM 


A. A singly charged quantum dot in a single-side optical resonant microcavity 


Figure Q] depicts the single-side QD-cavity system used in our schemes, i.e., a self-assembled In(Ga)As QD or a 
GaAs interface QD embedded in an optical resonant microcavity with one mirror partially reflective and the another 
one 100 % reflective 0,0. According to Pauli’s exclusion principle, a negatively charged exciton (X ) consisting 
of two electrons bound to one hole can be optically excited when an excess electron is injected into the QD 0|. In 
Fig- CD | f) and | I) represent the spins of the excess electron with the angular momentum projections J z = + 1/2 
and J z = —1/2 along the cavity axis, respectively. | jf) and | JJ.) represent the hole-spin states with J z = +3/2 and 
J z = —3/2, respectively. |i?) and |L) present the right-circularly polarized photon and the left-circularly polarized 
photon, respectively. In 2008, Hu et al. 0,0 showed that the L-polarized photon (|L)) drives | f) transform 
into | t^fl) an< i the R-polarized photon (| R)) drives | j.) transform into | j-t-D-), respectively, due to Pauli’s exclusion 
principle. The coupled -R-polarized (L-polarized) photon and the uncoupled L-polarized (.R-polarized) photon acquire 
different phases and amplitudes when they are reflected by the cavity. The reflection coefficient 


r(w) 


|r(w)|e i¥,(aj) = 1- 
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can be obtain by solving the Heisenberg equations of the motion for the cavity mode a and the dipole operation <r_ 
driven by the input field dj ra , and combing the relation between the input field di n and the output field a ou t in the 
weak excitation approximation (0 
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Here w c and u> are the frequencies of the cavity mode and the input single photon, respectively, wx- is the frequency 
of the dipole transition of the negatively charged exciton X~. g is the coupling strength between the cavity mode 
and X~. re/2 and re s /2 are the decay rate and the side leakage rate of the cavity field, respectively, q/2 represents 
the decay rate of X~. H and G are the noise operators related to the reservoirs. 

Hu et al. 00 showed that |ro(w)| ~ 1 for all uj if re s <C re. If re s <C re and g > (re, 7 ), one can see that \rh(co)\ ~ 1 
when \lo — ui c \ g. Here ro(w) and rh(co) are given by Eq. GD with g = 0 and j / 0, respectively. When re s 
is negligible, the transformations induced by the interaction between the QD and the input single photon can be 
expressed as follows: 

(l-R) + |L»| t) (e i,po \R) + e ilfih \L))\ f) = e i:p0 (\R) + e i ^'‘ _¥ ’°^|L))| t), 

(\ R ) + |L»| I) e^Qi?)U)+e^|L)U}=e^(e i ^-^| J R) + |L))U). (3) 

Here <po = arg[r 0 (w)] and tph = arg[r^(w)]. We consider the case that the QD is resonant with the cavity mode and it 
interacts with the resonant single photon (i.e., u>x- = co c = w) in the conditions re s re and g > (re, 7 ) below. In this 
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FIG. 1: (a) Schematic diagram of a coupled single-side QD-cavity system, (b) The energy-level structure of a QD-cavity system 
Gaia. | ■f) —» | tJ-fl) is driven by the left-circularly polarized photon (|L)) and | J.) —> | TUI) is driven by the right-circularly 
polarized photon (| 72 } ), respectively. 


cavity 1 cavity 2 



FIG. 2: Compact quantum circuit for deterministically implementing a CNOT gate on two QD electron-spin qubits with a 
single-photon medium. The polarizing beam splitter PBSi ( i = 1,2, 3, 4) in the basis {172), \L)} transmits the It-polarized 
photon and reflects the L-polarized photon. BS is a 50:50 beam splitter. The ±-PBS transmits the photon in the state 
|-|-) = (|72} + |L))/\/2 and reflects the photon in the state |—) = (172) — \L))/y/2. The half wave plate (HWP) set to 22.5° 

induces the transformations |72) —^ (|72) + \L))/y/2 and | L) —(| R) — \L))/y/2. D + and D~ represent two single-photon 
detectors. 


case, e lv>0 = — 1 and e ltfih = 1. That is, <ph — <Po = ±7r. The rules of the input states changing under the interaction 
of the photon and the cavity can be summarized as follows: 

|i?)|t) ~\R)\t), \L)\t)^\L)\t), 

\R)\i) ^ \R)\i), | L)U )^_| jL)U) . (4 ) 

In 2011, Young et al. [33j measured the macroscopic phase shift of the reflected photon from a single-side pillar 
microcavity induced by a single QD in experiment. In a realistic cavity system, although it is hard to achieve the 
phase shift ip h — ip 0 = ±7r due to the side leakage and the cavity loss [3J|, the phase shift ±7r/2 can be actually 
achieved in a QD-single-side-cavity system and it has been demonstrated by Hu’s group 0- When n s < 1.3k, the 
phase shift ±7r/2 can be achieved; otherwise, it cannot be achieved. The phase shift it in our schemes can be achieved 
by a single photon which interacts with the QD twice. The above model works for a general polarization-degenerate 
cavity mode, including the micropillar (35l-[37|. HI photonic crystal [H,0, and fiber-based 0 cavities. 

Utilizing the optical circular birefringence induced by cavity quantum electrodynamics, the QD-cavity platform has 
been used to generate the maximally entangled states 0 , O, HH, GH - ItI , construct the conditional phase gate on 
hybrid photon-QD systems Emu, and design the hyper-CNO T g ate on photonic qubits 0- Based on the double¬ 
side one [4lJ , some universal quantum gates on photonic qubits [l6l ll7l] and hybrid photon-QD systems |T|] have been 
proposed. In 2011, Wang et al. 0 proposed a scheme for implementing a quantum repeater, resorting to the QDs 
in double-side cavities. In the following, we discuss the implementation of a deterministic quantum computing with 
QD-single-side-cavity systems, shown in Fig. [T] The QD-double-side-cavity system is robust to the transmission and 
the reflection coefficients, while the side leakage rate of the QD-single-side-cavity system is lower than the double-side 


one. 
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B. Compact circuit for a CNOT gate on a stationary electron-spin system 


The principle for implementing a CNOT gate on the two stationary electron-spin qubits in the QDs confined in 
single-side resonant optical microcavities is shown in Fig. [2] It flips the state of the target qubit when the control 
qubit is in the state | J.). Suppose the input state of the quantum system composed of the control and the target 
qubits (confined in the cavities 1 and 2 , respectively) are initially prepared as 


— | t)c(aq| t)t + a i\ i)t) + | 4)c(a 3 | t)t + a 4 | 4-}*)- 


(5) 


Here JA =1 |ai | 2 = 1- The input single photon is prepared in the equal polarization superposition state \ip) p = 

js(\R) + \L)). 

Let us introduce the principle of our deterministic CNOT gate on two stationary electron-spin qubits. As depicted 
in Fig. [2l a single photon is injected into the input port in, and its i?-polarized component is transmitted to the spatial 
model 1 by the polarizing beam splitter PBSi and then arrives at PBS 2 directly, while its L-polarized component is 
reflected to the spatial model 2 for interacting with the QD inside the cavity 1. After the photon emitting from the 
spatial models 1 and 3 arrives at PBS 2 simultaneously, a Hadamard operation H p is performed on it. That is, we let 
the photon pass through the half-wave plate (HWP) oriented at 22.5°, which results in the transformations as follows: 


I R) 


H„ 


^( 1 R) + \L)), 


I L) 


H„ 




( 6 ) 


Before and after the photon passes through the block composed of PBS 3 , the QD inside the cavity 2, and PBS 4 , 
a Hadamard operation H e is performed on the electron spin in the QD inside the cavity 2, respectively. Here H e 
completes the transformations as follows: 


t> ^ 7 f(lt) + U)). 


i> ^ -L(|t)-ii)). 


(7) 


The evolution of the whole system composed of a single-photon medium and the QDs inside the cavities 1 and 2 


induced by the above operations (PBSi 
can be described as follows: 


cavity 1 -A PBS 2 HWP -A H e2 -A PBS 3 -A cavity 2 -A PBS 4 -A H e2 ) 


|7?)g| t)c(oi| t )t + £* 2 ! 4-)t) + 1^2)91 4 -) 0 ( 0 : 3 ! 4-)t + o 4 | t )t) 


( 8 ) 


Here and below, we use \R)i (| L)i) to denote the photon in the state | R) (|L)) emitting from the spatial mode % and 
use H ei to denote a Hadamard operation performed on the i-th QD-spin qubit. 

Next, the single photon is measured in the basis {|±) = (\R) ± |L))/v2} by the detectors D + and D~ . From Eq. 
(| 8 |). one can see that the response of the detector D + indicates that the CNOT gate on the two electron-spin qubits 
succeeds; if the detector D~ is clicked, after we perform a classical feed-forward operation a z = | t)(t I — I 4-) (4- I on 
the control qubit, the CNOT gate is accomplished as well. That is, the output state of the system composed of the 
control and the target qubits confined in the cavities 1 and 2 becomes 


m 


CNOT 


/ out 


— ail t)c| t)t + a 2 1 t)c| 4-)t + a 3 | 4-)c| 4-)i + a 4 | 4-)c| t)t- 


(9) 


The quantum circuit shown in Fig. [2] can be used to implement a CNOT gate on the two-qubit electron-spin system 
in a deterministic way, which implements a not operation on the target qubit if and only if (iff) the control qubit is 
in the state | 4 -)- 

III. COMPACT QUANTUM CIRCUIT FOR A TOFFOLI GATE ON THREE ELECTRON-SPIN 

QUBITS IN QDS 


The principle for implementing a Toffoli gate on a three-qubit electron-spin system is shown in Fig. [3] It is used 
to flip the state of the target qubit iff both the two control qubits are in the state | 4-) • Suppose the quantum system, 
which is composed of the three independent excess electrons inside the cavities 1,2, and 3 that act as the first control 
qubit, the second control qubit, and the target qubit, respectively, is initially prepared in an arbitrary state 


^)fn — I t)ci| t)c 2 (ai| t}t + a 2 | i)t) + 

+ I 4-) ci| t)c 2 (a5| t )t + &q\ 4-)t) 


I t)ci I 4-)c 2 (a3| t)t + a 4 | 4-)t) 

+ I 4-)ci I 4-)c 2 (a7| t)t + as| 4-)t)- 


(! 0 ) 
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FIG. 3: Compact quantum circuit for deterministically implementing a Toffoli gate on three stationary electron-spin qubits in 
QDs with the input-output processes of a single-photon medium. 


Here eLi m 2 = L 

Next, we will specify the evolution of the system from the input state to the output state for characterizing the 
performance of our Toffoli gate. As illustrated in Fig. [3l our scheme for a Toffoli gate on a three-qubit electron-spin 
system can be achieved with four steps. 

First, an input single photon in the state |S) P = -^=(| R) — \L)) goes through the block composed of PBSi, the QD 
inside the cavity 1, and PBS 2 , and then an H p is performed on it (i.e., let the photon go though HWPi). Based on 
the argument as made in Sec. IIIB1 one can see that the above operations (PBSi —> cavity 1 —> PBS 2 —t HWPi) 
transform the state of the complicated system composed of the single photon and the three QD-spin qubits from |S 0 ) 
into |2i). Here 


|So> = |S) P ® |S)f n , 

|3l> = 1-^)5 | t)ci| t)c 2 ( a l| t)t + CK2 I i)t) + |A}5| t)ci| i)c 2 { a 3| t )t + 0!4\ l) t ) 

+ l^)5| 4-} 01 1 t)c 2 ( a 5| t )t + Olq\ i) t ) + \R) 5 \ 4-} ci I 4)c 2 (a7| t )t + a 8 | l)t). (11) 

Second, PBS 3 transforms |i?)s and |L)s into |A2 ) 6 and \L)?, respectively. Before and after the component |A2 ) 6 
(|L) 7 ) of the photon goes through the block composed of PBS 4 , the QD inside the cavity 2, and PBS 6 (PBS 5 , the QD 
inside the cavity 2, and PBS 7 ), an H p is performed on it with HWP 2 and HWP 4 (HWP 3 and HWP 5 ). The operations 
(HWP 2 —> PBS 4 —> cavity 2 —> PBS 6 —> HWP 4 and HWP 3 —> PBS 5 —> cavity 2 —> PBS 7 —> HWP 5 ) transform the 

state of the complicated system into 

—t IS 2 ) = |T)ls| t)ci| t)c 2 (<ai| t )t + a 2\ i)t) + l-R) 181 t)ci| 4-)c 2 (a3| t }t + a i\ 4-)t) 

+ |i?)ig| 4.) ci | t)c 2 (a5| t)t + a &\ 4-)t) + 1-^) 191 4-)ci| 4-)c 2 (a7| t)i + a 8| 4 )t)- (12) 

Third, before and after the photon goes through the block composed of PBSg, the QD inside the cavity 3, and 
PBSg when it emits from the spatial model 19, an H e is performed on the electron spin in the QD inside the cavity 
3, respectively. These operations ( H e3 — > PBS s —> cavity 3 —I PBSg —> H e3 ) complete the transformation 

|“3) = l-t') 181 t)d| t)c 2 (ttl| t )t + «2| i)t) + |-R)is| t) Cl | 4-)c 2 (a3| t)t + a &\ 4-)t) 

+1-R)231 4-)cil T)c 2 (^5 | t )t + Ot§\ i) t ) + \L)23\ l) Cl | 4-)c 2 (a7| 4-)t + a 8| t)t)- (13) 

Subsequently, the wave packet emitting from the spatial model 23 arrives at the 50:50 beam splitter (BS) with the 
wave packet emitting from the spatial model 18 simultaneously. 

Fourth, the balanced BS, which completes the transformations 

\R)l& (|-R)24 + |-R)25), \L)l8 -J=(\L) 2 4 + \L) 2 5), 

\R)-23 -j={\R)u, - |i?)25), |i)23 -j={\L)24-\L)2s), 


(14) 
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transforms IS 3 ) into the state 
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t)c 2 (c*5| t)t + OIq\ 4-)t) + | 4-}ci| 4 -}c 2 (o; 7| 4-)t + a 8| t)i) • 


(15) 


According to the outcomes of the measurement on the single photon in the basis {| ±)}, we perform the appropriate 
single-qubit operations on the qubits shown in Table Q] and then the state of the solid-state quantum system composed 
of the three electron-spin qubits becomes 

l“)out = I t)ci| t)c 2 (ai| t)t + a 2.\ 4-)t) + | t)ci| 4-)c 2 («3| t)t + q 4| 4-)t) 

+ 1 4-)Cl | t)c 2 («5| t)i + a &\ 4-)t) + I 4-)Cl | 4-)c 2 (a7| 4-)t + ^81 t)*)■ (16) 

From Eqs. m and uni, one can see that the evolution |H)f n |S)® ut is accomplished. That is, the quantum 

circuit shown in Fig. [3] implements a Toffoli gate on the three stationary electron-spin qubits in QDs, and it flips the 
state of the target qubit inside the cavity 3 iff both the two control qubits inside the cavities 1 and 2, respectively, 
are in the state | 4 .) with a successful probability of 100% in principle. 


TABLE I: The relations between the measurement outcomes of the single photon and the classical feed-forward operations for 
implementing the Toffoli gate on the three stationary electron-spin qubits. cr z = | T) (T I — I T) (T I - I 2 = | t)(t I + I 4-) (4- I is a 2 
x 2 unit operation which means doing nothing on a qubit. 
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IV. COMPACT QUANTUM CIRCUIT FOR A FREDKIN GATE ON A THREE-QUBIT 

ELECTRON-SPIN SYSTEM 

Figure^] depicts the principle of our scheme for implementing a Fredkin gate on a three-qubit electron-spin system 
assisted by the QDs inside single-side optical microcavities, which swaps the states of the two target qubits iff the 
control qubit is in the state | J.). Suppose the input state of the system composed of the control qubit, the first target 
qubit, and the second target qubit inside the cavities 1,2, and 3, respectively, is initially prepared as 

|n)f n = | t)c| t)*i( a i| t)t 2 + <* 2 1 4-)t 2 ) + I t)c| 4-)ti(<^31 t)t 2 + cu| 4-)t 2 ) 

+ 1 4-)c| T )*1 («51 t)t 2 + a 6 \ 4-)t 2 ) + | 4-)c| 4-)ti( Q! 7| t )t 2 + ^81 4-)t 2 )- (17) 

Here \ a i\ 2 ~ 1- The input single photon is prepared in the state |n) p = -^-(| R) — | L)). 

Let us now describe the principle of our scheme for implementing a Fredkin gate on the three stationary electron-spin 
qubits in QDs in detail. 
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FIG. 4: Compact quantum circuit for determinate^ implementing a Fredkin gate on three QD-spin qubits with the input- 
output processes of a single-photon medium. Wave plate WP performs a Hadamard operation on the photon who goes through 
it two times in succession. 


First, based on the argument as made in Sec. Mil after the input photon goes through the block composed of PBSi, 
the QD inside the cavity 1, and PBS2, an H p (i.e., let it go through HWPi) is performed on it, and then the state of 
the whole system composed of the single photon and the three electron-spin qubits in the QDs confined in the cavities 
1, 2, and 3 is transformed from |n 0 ) into |IIi) by the above operations (PBSi —► cavity 1 —> PBS2 —> HWPi). Here 

|n 0 ) = |n) p ® |n)? n , 

|Hi) = I^b)5 | t)c| t)*i( a l| t }*2 + a 2| 4-}i 2 ) + 1^)5 | t)c| 4-)«i (c^3 I t)t 2 + ^4 | 4-}t 2 ) 

+ 1 -R )51 4 '}c| t)ti( a 5 | t)t 2 + a e\ i)t 2 ) + 1^)5 1 4 '}c| l)ti( Q; 7 | t}t 2 + a 8 | 4 -)t 2 )- ( 18 ) 

Second, PBS3 transforms |i?)s and \L) 5 into \R)e and \L)t, respectively. When the photon is in the state \L)?, 
before and after it goes through the block composed of PBS5, the QDs inside the cavities 2 and 3, and PBS7, an H p is 
performed on it with HWP3 and HWP5, respectively, and then it arrives at the balanced BS directly. When the photon 
is in the state |i?)6, after an H p is performed on it with HWP2, the optical switch S leads it to the block composed 
of PBS4, the QDs inside the cavities 2 and 3, and PBS6, following with an H p which is performed on the photon 

with a wave plate (WP) and a mirror. Here |i?)2o WP > mmor > WP > (|i^ 20 + |L) 2 o)/v / 2 and |L) 2 o WP > mirror > WP > 
(|i?)2o — \L) W )/V 2 . These operations (HWP3 —> PBS5 —> cavity 2 —> cavity 3 —I PBS7 —I HWP5 and HWP2 —> S —> 
PBS4 —> cavity 2 —> cavity 3 —> PBS6 —> WP —> mirror —> WP) complete the transformation 

-t IS2) = | t)c| t)*i («1 1-^)221 t)t 2 + Ol2\R)22\ 4 -)t a ) + I t)c| 4 -)ii (cKl |-R)221 t)t 2 + Oi 2 \L) 22 \ 4 -)t 2 ) 

+ 1 l)c| t)ti («1 1^?)20 1 t )t 2 + U 2 \L) 20 \ Dt 2 ) + I Del D*i ( a l |-^)20 1 t )t 2 + Ol 2 \R )20 1 Dta)- ( 19 ) 

Third, the photon emitting from the spatial model 20 is injected into the block composed of PBS6, the QDs inside 
the cavities 2 and 3, and PBS 4 again, and before and after the photon interacts with the QDs inside the cavities 3 
and 2, an H e is performed on the QDs inside the cavities 3 and 2, respectively. The optical switch S leads the wave 
packet to the spatial model 21 for interfering with the wave packet emitting from the spatial model 22. The above 
operations (H e2 ,H e3 —> PBS6 —» cavity 3 —> cavity 2 —> PBS 4 —> H e2 ,H e3 —> S ) complete the transformation 

1 ^ 3 ) = | t)c| t)ii {pi\\L) 22 \ t)t 2 + ^21 R^22 1 Dt 2 ) + I t)c| 4-)*i («3 |-R) 221 t )t 2 + Ot 4 \L) 22 \ 4_)t 2 ) 

+ | D)c(cK5 |-R)21 1 t)ti + OLq\L) 2 i\ Dti)l t )t 2 + I \)c(ot7\L)2l\ t)ti + <^8 1-^)211 D*2‘ ( 20 ) 

Fourth, the single photon is detected by the detectors Df in the basis {|±)| after the 50:50 BS transforms |S 3 ) 
































into |^ 4 }. Here 


1 ) = 


- l±l 
2 


J-> 


t)c| T )*1 (<^ 1 1 t )t 2 + a 2\ l)t 2 ) + I t)c| 4-)ti( a 3| t )*2 + a A 4-)t 2 ) 

+ | 4')c(« 5| t)ii + ^ 6 1 4-)ti)l t )t 2 + I 4-}c(a7| t)ti + 0^1 4-)ii)| 4-)t 2 
t)c| t)ti( — a l\ t)t 2 + ^ 2 1 4-)t 2 ) + | t)c| 4-)ti( Q! 3| t)t 2 — a A 4-)t 2 ) 


+ 1 -WWI t)ti — a 6\ 4-)ti)l t)t 2 + I i)c{~0L7\ t)*i + 0^8 1 l)ti)| 4 -)t 2 


+ 


l +>2 


t)c| t)ti( a l| t)i 2 + a ^\ i)t 2 ) + | t)c| i)ti(o!3| t)t 2 + a A 4-)t 2 ) 


— I -WWI t)*i + ael 4-)ti)l t)t 2 - I 4-)e( a 7| t)ti + «s| 4W)I i)t 2 

,J_1*8 | (—CVi| t}t 2 + a 2\ l)t 2 ) + | t)c| 4-}ti(Q3| t )t 2 — Od| i)t 2 ) 

+ | 4-)c(~ CK 5 I t)ti + Ole\ 4-)ti)| t}t 2 + | 4-)c(cV 7| t)ti — a 8 | 4-)ii)l 4-)t 2 • 


( 21 ) 


Fifth, according to the outcomes of the measurement on the output single photon, we perform some appropriate 
classical feed-forward single-qubit operations, shown in Table El on the electron-spin qubits to make the state of the 
system composed of the three electrons inside the cavities 1,2, and 3 to be 

|n)o U t = I t)c(ai| t)tj T )t 2 + ot 2 \ t)til 4-)t 2 ) +1 t)c(«3| 4-)til t)t 2 + <* 4 14-)tj 4-)t 2 ) 

+1 4-)c(a 5 | t)tj t)t 2 + ol$\ 4-)t 1 1 f)t 2 ) +1 i) 0 ( 0 : 7 ! t)til 4-)t 2 + os1 4 .)til 4-)t 2 )- ( 22 ) 

From Eqs. (fT51) and E^l) . one can see that the evolution |H)i n ^ redkm > |n) out is completed. That is, the quantum 
circuit shown in Fig. [I] implements a Fredkin gate on the three-qubit electron-spin system in a deterministic way, 
which swaps the states of the two target qubits iff the state of the control qubit is in the state | 4-)- 


TABLE II: The relations between the measurement outcomes of the photon and the feed-forward operations for achieving a 
Fredkin gate on the three-qubit electron-spin system. 


Feed-forward 

photon 

qubit c 

qubit ti 

qubit 

W( |+>25) 

h 

h 

h 

D i (|—W) 

-Oz 

Oz 


Di(\+hr) 

(Jz 

h 

h 

Wd-W) 

h 

(Jz 

(Jz 


V. THE FEASIBILITIES AND EFFICIENCIES OF OUR SCHEMES 

So far, all the procedures in our schemes for the three universal quantum gates are described in the case that the 
side leakage rate k s is negligible. To present our ideas more realistically, k s should be taken into account. In this 
time, the rules of the input states changing under the interaction of the photon and the cavity become 

Wit) -MWIt), Wit) MWIt), 

IWU) MWW), Wit) -MWIt). (23) 

The fidelities and the efficiencies of the universal quantum gates are sensitive to k s as k s influences the amplitudes of 
the reflected photon (see Eq. (JT|) ). Here the fidelity of a quantum gate is defined as 

F= litres! I’Fideal)! 2 , (24) 

where 14/ideal) is the output state of the system composed of the QD-spin qubits involved in the gate and a single¬ 
photon medium in the ideal case (that is, the photon escapes through the input-output mode). Weal) is the output 
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state of the complicated system in the realistic case (that is, the cavities are imperfect and the side leakage n s is taken 
into account). The efficiency of the gate is considered as 


V — ^out/^in- (25) 

Here n- m and n out are the numbers of the input photons and the output photons, respectively. 

For perfect cavities, the fidelities of our universal quantum gates can reach unity. By considering the side leakage 
and combining the specific processes of the construction for the universal quantum gates discussed above, the fidelities 
of our CNOT gate Fc, Toffoli gate Ft, and Fredkin gate Fp, and their efficiencies rjc, g t, and gF can be calculated 
as follows: 

F c = \ x (l + 2 |r h | + |r 0 ||r ?l |)/[(l + |r ft |) 2 + (l-|r 0 |) 2 + |r h | 2 (l-|r h |) 2 + |r^| 2 (l + |ro|) 2 ], (26) 

Ft =jX (3 + 2|r 0 | + |r ft |[5 + |r ?1 | + |ro|(4+|ro|)])/((l + |r /l |) 4 

+ 2 (M 2 - l ) 2 + 2(\r h \ - l) 2 (|r 0 | - l ) 2 + (|r„| - l ) 4 + 2 (|r 0 | 2 - l ) 2 
+4(1 + |r,|) 2 (l + |T’o| 2 ) + \r h \ 2 [(\r h \ - l ) 2 + (1 + |r 0 |) 2 ] 2 ), 

F f = i x [4(1 + M)(l + |r 0 ||r h |) + 2(2 + |r 0 | + |r fc |)(2 + |r 0 | 2 + \r h \ 2 ) 

+(1 + |r 0 |)(4K | 2 - |r ,| 4 + 2\r h \ 3 \r 0 \ + 2|r+||r 0 | 3 + |r 0 | 4 )]/([(M - l ) 2 
+(1 + |r 0 |) 2 ] [4 + 2(\r h \ |r 0 |) 2 + (|r ,| 2 + |r 0 | 2 ) 2 ] + 4[(1 + \r h \f 

+ (M - l) 2 ] [8 + 2 (M 2 + |r 0 | 2 ) 2 ] + [2 + \r h \(\r h \ - 2 ) + |r 0 |(2 + |r 0 |)] 
x [|r/j | 8 - 4|rft,| 7 |r 0 | + 4|r+| 3 |r 0 | 5 + 81r-*,| 2 1 7 - 0 1 6 + 4\r h \\r 0 \ 7 + |r 0 | 8 
-4|r ft | 5 |r 0 |(|r 0 | 2 - 4) + 8 |r ft | 6 (|r 0 | 2 - 1) - 2|r ft ,| 4 (4|r 0 | 2 + |r 0 | 4 - 8 )]), 

_ (2 + \rh\ 2 + |y 0 | 2 ) 2 
VC 16 


(28) 

(29) 


V T 


(2 + \r h \ 2 + \ro\ 2 n6+\r h \ 2 + \ro\ 2 ) 

128 


(30) 


Vf 


(2 + |r ^| 2 + |r 0 | 2 )[4+ (Ir ^ 2 + |r 0 | 2 ) 2 ] [12 + {\r h \ 2 + |r 0 | 2 ) 2 ] 

512 


(31) 


It is still a big challenge to achieve strong coupling in experiment at present EH- However, strong coupling has been 
observed in the QD-cavity systems with the micropillar form [3^, l45l-l47l and the microdisk form (4£| |49| , and the QD- 
nanocavity systems ( 50 ] in experiment. In 2004, Reithmaier et al. |45l]observed g/(ti+ n s ) — 0.5 [g /Jk + k s ) — 2.4] in 
a d = 1.5 g,m micropillar cavity with a quality factor of Q = 8800 [Q = 40000]. In 2011, Hu et al. [3l[ demonstrated 
g/(n + k s ) — 1.0 in a micropillar cavity with k s /k ~ 0.7 and Q ~ 1.7 x 10 4 . In 2010, Loo et al. (47[ reported 
g = 16 g,eV and k = 20.5 /ieV in a d = 7.3 micropillar with Q = 65000. 

The fidelities and the efficiencies of our universal quantum gates, which vary with the coupling strength and the 
side leakage rate, are shown in Figs. [5] and [ 6 ] respectively. From these figures, one can see that our schemes are 
feasible in both the strong coupling regime and the weak coupling regime. n s can be made rather small by improving 
the sample growth or the etching process. 

A QD system has the discrete atom-like energy levels and a spectrum of the ultra-narrow transition that is tunable 
with the size of the quantum dot. The growth techniques of QDs produce the size variations of the QDs. The spectral 
line-width inhomogeneous broadening is caused by the fluctuations in the size and shape of a QD, and it has gained the 
widespread attention [5l| . The spectral inhomogeneity is an important property and it is not necessarily a negative 
consequence for their applications in quantum information processing. The imperfect QD in a realistic system, i.e., 
the shape of the sample and the strain field distribution are not symmetric, reduces the fidelities of the gates and it 
can be decreased by designing the shape and the size of the sample or encoding the qubits on a different type of QDs 

The information between the photon medium and the QD spins is transferred by the exciton. That is, the exciton 
dephasing reduces the fidelities of the gates. The exciton dephasing, including the optical dephasing and the spin 
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FIG. 5: The fidelities of our universal quantum gates vs the coupling strength g/(n + k 3 ) and the side leakage rate k 3 /k. (a) 
The fidelity of our CNOT gate ( Fc ). (b) The fidelity of our Toffoli gate (Ft) . (c) The fidelity of our Fredkin gate ( Ff ). We 
take ai = uj c = uj x - and 7 /fc = 0 . 1 . 



FIG. 6 : The efficiencies of our universal quantum gates vs the coupling strength g/(n + k 3 ) and the side leakage rate k 3 /k. 
(a) The efficiency of our CNOT gate ( r/c )• (b) The efficiency of our Toffoli gate (rfr) ■ (c) The efficiency of our Fredkin gate 
We take u> = co c = cu x - and ■y/n = 0.1. 


dephasing, is sensitive to the dipole coherence time T 2 and the cavity-photon coherence time r. The exciton dephasing 
reduces the fidelities of the universal quantum gates less than 10% as it reduces the fidelities by a factor 


1 - exp(-r/T 2 ), 


(32) 


and the ultralong optical coherence time of the dipole T 2 can reach several picoseconds at a low temperature [52|, |53j, 
while the cavity-photon coherence time r is around 10 picoseconds in a InGaAs QD. The QD-hole spin coherence 


time T 2 is long more than 100 nanoseconds 154 ], 


VI. DISCUSSION AND SUMMARY 

Quantum logic gates are essential building blocks in quantum computing and quantum information processing [l[. 
CNOT gates are used widely in quantum computing. Directly physical realization of multiqubit gates is a main 
direction as the optimal length of the unconstructed circuit for a generic n-qubit gate is [(4 n — 3 n — 1)/4] [55). 

Some significant progress has been made in realizing universal quantum gates. Refs. iil present some 
interesting schemes for the quantum gates on hybrid light-matter or electron-nuclear qubits. Based on parity-check 
gates, the CNOT gate on moving electron qubits is proposed in 2004, assisted by an additional electron qubit 52 - 
A Toffoli gate on atom qubits with a success probability of 1/2 is constructed by Wei et al. in 2008 56). Our 
CNOT, Toffoli, and Fredkin gates are compact, simple, and economic as the ancilla qubits, employed in [9H11|, are 
not required, and only a single-photon medium is employed. The proposals for the Toffoli and Fredkin gates beat 
their synthesis with two-qubit entangling gates and single-qubit gates largely. The optimal synthesis of a three-qubit 
Toffoli gate requires six CNOT gates |57| and five quantum entangling gates on two individual qubits are required 
to synthesize a three-qubit Fredkin gate [5i|]. All our schemes are deterministic and the qubits for the gates are 
stationary. The side leakage rate of a single-side cavity is usually lower than that of a double-side one [uj]. Moreover, 
a QD is easier to be confined in a cavity than an atom |34, 59]. 

In summary, we have proposed some compact schemes for implementing quantum computing on solid-state electron- 
spin qubits in the QDs assisted by single-side resonant optical microcavities in a deterministic way. Based on the fact 
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that the itbpolarized and the L-polarized photons reflected by the QD-cavity contribute different phase shifts, the 
compact quantum circuits for the CNOT, Toffoli, and Fredkin gates on the stationary electron-spin qubits are achieved 
by some input-output processes of a single-photon medium and some classical feed-forward operations. Our proposals 
are compact and economic as the additional QD-spin qubits are not required and our schemes for implementing the 
multiqubit gates beat their synthesis with two-qubit entangling gates and single-qubit gates largely. The success 
probabilities of our universal quantum gates are 100% in principle. With current technology, our schemes are feasible. 
Together with single-qubit gates, our universal quantum gates are sufficient for any quantum computing in solid-state 
QD-spin systems. 
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